Satis ability problem in description logics with modal operators
نویسندگان
چکیده
The paper considers the standard concept description language ALC augmented with various kinds of modal operators which can be applied to concepts and axioms. The main aim is to develop methods of proving decidability of the satis ability problem for this language and apply them to description logics with most important temporal and epistemic operators, thereby obtaining satis ability checking algorithms for these logics. We deal with the possible world semantics under the constant domain assumption and show that the expanding and varying domain assumptions are reducible to it. Models with both nite and arbitrary constant domains are investigated. We begin by considering description logics with only one modal operator and then prove a general transfer theorem which makes it possible to lift the obtained results to many systems of polymodal description logic.
منابع مشابه
Satissability Problem in Description Logics with Modal Operators
The paper considers the standard concept description language ALC augmented with various kinds of modal operators which can be applied to concepts and axioms. The main aim is to develop methods of proving decid-ability of the satissability problem for this language and apply them to description logics with most important temporal and epis-temic operators, thereby obtaining satissa-bility checki...
متن کاملTemporal Description Logics
This chapter will survey the temporal extensions of Description Logics. These formalisms give an emphasis to reasoning tasks such as satis ability, subsumption, classi cation, and instance recognition. The analysis will include the whole spectrum of approaches used within the Temporal Description Logics area: from the loosely coupled approaches { which comprise, for example, the enhancement of ...
متن کاملModal Description Logics: Modalizing Roles
In this paper, we construct a new concept description language intended for representing dynamic and intensional knowledge. The most important feature distinguishing this language from its predecessors in the literature is that it allows applications of modal operators to all kinds of syntactic terms: concepts, roles and formulas. Moreover, the language may contain both local (i.e., state-depen...
متن کاملMulti-Dimensional Description Logics
In this paper, we construct a new concept description language intended for representing dynamic and intensional knowledge. The most important feature distinguishing this language from its predecessors in the literature is that it allows applications of modal operators to all kinds of syntactic terms: concepts, roles and formulas. Moreover, the language may contain both local (i.e., state-depen...
متن کاملA Proof System for Finite Trees
In this paper we introduce a description language for nite trees Although we brie y note some of its intended applications the main goal of the paper is to provide it with a sound and complete proof system We do so using standard axioms from modal provability logic and modal logics of programs and prove completeness by extending techniques due to Van Benthem and Meyer Viol and Blackburn and Mey...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998